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SPECIFIC A TION 



METHOD AND APPARATUS FOR 
DETERMINING A LOCATION OF A MOBILE RADIO 



FIELD OF THE INVENTION 

The present invention relates generally to wireless communication systems, 
and in particular, to a method and apparatus for determining the location of a mobile radio 
in a wireless communications system. 

BACKGROUND AND SUMMARY 

An important aspect of any mobile communications system is to determine 
the position of each mobile radio in order to provide one or more services that involve the 
mobile radio. Indeed, the central feature of mobile communications is "mobility," and 
mobility is managed by a radio network operator based on the radio network being aware 
of the current location of each mobile radio. Mobile location information allows the radio 
network to page the mobUe terminal and route a mobile-terminating call to wherever the 
mobile terminal is located. It also allows visiting networks to provide service to mobile 
radios. 

Typically, a mobile terminal registers with the network each time it enters a 
new location area, registration area, paging area, or cell. That location is stiU a fairly coarse 
measurement depending on the size of that area/cell. The larger the area/cell, the less 
accurate the location information for the mobile radio. In addition, there are good reasons 
not to have the mobile terminal send registration messages every time it enters or leaves a 
relatively small sized area/ cell including reduced signaling overload across the radio 
interface and reduced administration associated with handling a larger volume of 
registration messages. 

Even if the mobile radio reports its position at the cell level, that position is 
still not particularly accurate. This accuracy is further undermined when the mobile radio 
is communicating with a set of cells, i.e., having a mobile connection in a diversity 



handover situation. This set of cells is called the active set. Base station transmissions 
from cells in the active set, and from "candidate cells" for the active set, are measured by 
the mobile station. The mobile station updates its active set based upon the signal quality 
or signal strength of the measured signals of the aaive set cells and candidate cells. 
Having multiple cells support a mobile connection makes it unclear in which of the cells 
the mobile radio is actually located. One approach is to assume the mobile radio is located 
in the active set cell with the highest signal strength/lowest path loss. However, this 
approach involves assumptions and relies on measurements made by the mobile radio and 
communicated to the radio network. The assumptions may be wrong, the measurements 
may be inaccurate, and the communication over the radio interface may be corrupted. 

It would therefore be desirable to have a more reliable and accurate way to 
determine the position of a mobile radio that is not complicated, expensive, or time 
consuming. Such a determination preferably should not depend on measurements made 
by the mobile radio. Ideally, the method of determining a mobile's position should be able 
to take advantage of information relating to cells currently in a mobile's active set. 

The present invention uses cell location information available in the radio 
network to determine an area where the mobile radio is located and does not rely upon 
mobile radio measurements. Such cell location information for cells currently associated 
with the mobile radio is used by the radio network to determine a location of the mobile 
radio. Those current ceEs may include, for example, cells that are members of or 
candidates for an active set of cells, cells that are currently supporting communication with 
the mobile radio in diversity handover, or some other group of cells geographically 
associated with the mobile radio. The cell location information defines one or more 
boundaries of each cell and is stored in the radio network. Coordinates of the botmdaiy 
positions for each of the cells currently associated with the mobile radio are used to define 
the mobile location. 

A boundary position includes a horizontal coordinate and vertical 
coordinate. The horizontal coordinates of all available boundaiy positions are compared, 
and one or more of them is selected. Similarly, the vertical coordinates for each cell in the 
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known. Non-limiting examples of cells includes: macro-cells, micro-cells, pico-cells, 
registration areas, location areas, base station cells, and base station sector cells. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the present 
invention may be more readily understood with reference to the following description 
taken in conjunction with the accompanying drawings. 

Fig. 1 is a simplified drawing of a mobile communications system in which 
the present invention may be employed; 

Fig. 2 is a diagram illustrating a mobile station in a grid of cells; 

Fig. 3 illustrates a more detailed function block diagram of a particular type 
of mobile radio communications system in which the present invention may be employed; 

Fig. 4 illustrates example mobile location procedures in accordance with the 
general embodiment of the present invention; 

Fig. 5 iEustrates more detailed example procedures for implementing the 
present invention in a preferred, non-limiting, example embodiment; 

Fig. 6 is a graph illustrating one mobile location determination example with 
two cells in a mobile's active set; and 

Fig. 7 illustrates another mobile location determination example with three 
cells in the mobile station's active set. 

DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular embodiments, procedures, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it wiU be 



apparent to one skilled in the art that the present invention may be practiced in other 
embodiments that depart from these specific details. Li some instances, detailed 
descriptions of weU-known methods, interfaces, devices, and signaling techniques are 
omitted so as not to obscure the description of the present invention with unnecessary 
detail. Moreover, individual function blocks are shown in some of the figures. Those 
skilled in the art will appreciate that the functions may be implemented using individual 
hardware circuits, using software functioning in conjunction with a suitably programmed 
digital microprocessor or general purpose computer, using an application specific 
integrated circuit (ASIC), and/or using one or more digital signal processors (DSPs). 

Fig. 1 illustrates a simplified mobile commimications system 10 which 
includes a mobile station 12 communicating with two base stations 16 including BSl and 
BS2. Both base stations 16 are coupled to a base station controller 14. Fig. 1 illustrates an 
example where the mobile station is in a diversity or soft handover between two base 
stations. If each base station only supports one cell, then the active set of cells in ths 
example includes two cells. Alternatively, each base station may support multiple cells, 
e.g., each cell corresponding to one of plural sectors of a base station. Signal transmissions 
from each cell in the active set, e.g., pilot signals, as well as from other nearby cells that are 
potential candidates for the active set are monitored by the mobile station. A cell is added 
to or removed from the active set as its pilot signal either rises or falls below a threshold. 
Other mechanisms and parameters may be used to select which cells are to be in the 
mobile radio's aaive set and how that active set is to be maintained. In addition, although 
the preferred example embodiment refers to an active set for purposes of illustration, it is 
to be understood that the present invention may be employed in any situation where 
multiple cells are currently in geographical proximity of a mobile radio. 

Fig. 2 illustrates a matrix of cells where each cell either corresponds to a 
single base station or base station sertor such that one base station may service multiple 
sectors/ cells. The mobile station (MS) is currently located in cell C4 and monitors 
transmissions from cell C4 as weE as one or more of the adjacent cells C1-C3 and C3-C9. 
Typically, the mobile station's active set of cells is stored in the base station controller 14 
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or in another supervisory node (not shown in Fig. 1) coupled to the base station 
controller 14. 

Fig. 3 illustrates another mobile communications system in which the 
present invention may be employed in a Universal Mobile Telecommxmications System 
5 (UMTS) system. A mobile radio (sometimes referred to as a user equipment (UE)) 22 is 
located in cell C5 which is one of several cells C5-C8 served by a drift radio network 
controller (DKNC) 24. Initially, the connection with the mobile station (shown as a 
dashed line) was established from a core network node 28 (such as a mobile switching 
center (MSG), a GPRS node, etc.), through a serving radio network controller (SRNG) 26 
io in one of the cells that is supervised by the SRNG 26, i.e., G1-G4. Due to movement of 
; the mobile radio 22, the connection is shifted so that the dominant connection to the radio 
network is through cell G5 which is controlled by the DRNG 24. However, the mobile 
radio 22 may well have secondary, less dominant links (as shown by the dashed lines) in a 
soft handover situation with cells adjacent to C5 including cells C4 and G6. In this 
,15 example scenario, the serving radio network controller 26 maintains the aaive set of cells 
for mobile radio 22. Of course, another node may do this. 

Reference is now made to the Mobile Location routine (block 40) shown in 
Fig. 4 illustrating example procedures for implementing a general embodiment of the 
present invention. A node in the radio network, such as the base station controller 14, one 
20 of the radio network controllers 24, 26, or a core network node 28, identifies an active set 
of cells (or some other associated set of cells) for the mobile radio (block 42). That node 
determines cell location information regarding the cells in the active set (block 44). Using 
the cell location information, the node determines the location of the mobile radio 
(block 46). 

25 A more detailed, but still non-limiting example embodiment is shown in 

flowchart form as a "GeU Goordinate" routine (block 50). The geographical coordinates of 
multiple cells in the mobile radio's active set are determined (block 52). The lowest 
horizontal coordinates of those cells (e.g., latitudes) in the active set are analyzed, and from 
that group, the horizontal coordinate with the highest value is selected (block 54). The 
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highest ones of the horizontal coordinates of the aaive set cells are analyzed, and from 
that group, the horizontal coordinate with the lowest value is selected (block 56). Similarly, 
the lowest vertical coordinates of the cells in the active set (e.g., longitudes) are analyzed, 
and the one with the highest value is selected (block 58). The highest vertical coordinates 
5 of the active set cells are analyzed, and the lowest one of that group is selected (block 60). 
The mobile location is formulated using the selected coordinates from blocks 52-60 
(block 62). 

Thus, the preferred, non-limiting, example algorithm may be summarized as 

follows: 

iO • group the lowest horizontal coordinates (or latitudes) in the active 

ceU set and select the highest 

• group the highest horizontal coordinates (or latitudes) and select 
the lowest 

• group the lowest vertical coordinates (or longitudes) and select the 
15 highest 

• group the highest vertical coordinates (or longitudes) and select the 
lowest. 

These four coordinates give the botmdary points of a rectangle which corresponds to the 
location of the user. That rectangle defines an area that is smaller than one of the cells. 

20 Two examples are now illustrated in Figs. 6 and 7. In Fig. 6, there are two 

cells in the mobile station's active set corresponding to cell 1 and cell 2. Fig. 6 shows the 
lowest horizontal component of cell 1 is Yl low, and the lowest for cell 2 is Y2 low. The 
highest horizontal component for cells 1 and 2 correspond to Yl high and Y2 high. 
Similar vertical components are provided for both cells including XI low, X2 low, XI high, 

25 and X2 high. 

As shown in the inequalities below the graph in Fig. 6, Yl low is selected 
because it is the highest of the lowest horizontal coordinates. Y2 high is selected because 
it is the lowest one of the highest horizontal coordinates. X2 low is selected because it is 



the highest of the lowest vertical coordinates. XI high is selected because it is the lowest 
of the highest vertical coordinates. The seleaed coordinates Yl low, Y2 high, X2 low, and 
XI high define a rectangle corresponding to the mobile's current location. The rectangle is 
smaller that either of the cells, and therefore, more accurately defines the mobile's current 
location. Moreover, measurements from the mobile are not needed to determine these 
coordinates. 

In Fig. 7, there are three cells in the mobile station's active set corresponding 
to cell 1, cell 2, and cell 3. The lowest horizontal component of cell 1 is Yl low, the lowest 
for cell 2 is Y2 low, and the lowest for cell 3 is Y3. The highest horizontal component for 
cells 1, 2, and 3 correspond to Yl high, Y2 high, and Y3 high. Similar vertical components 
are provided for both cells including: XI low, X2 low, X3 low, XI high, X2 high,, and X3 
high. 

As shown in the inequalities below the graph in Fig. 7, Y3 low is selected 
because it is the highest of the lowest horizontal coordinates. Y2 high is seleaed because 
it is the lowest one of the highest horizontal coordinates. X3 low is selected because it is 
the highest of the lowest vertical coordinates. XI high is selected because it is the lowest 
of the highest vertical coordinates. The selected coordinates Y3 low, Y2 high, X3 low, and 
XI high define a rectangle/ square corresponding to the mobile's current location. The 
rectangle/ square is much smaller than any of the cells, and therefore, more accurately 
defines the mobile's current location. Indeed, the more cells in the set, the smaller the 
rectangle/ square, and the more accurate the location. Again, measurements from the 
mobile are not needed to determine these coordinates. 

While the present invention has been described with respea to particular 
example embodiments, those skilled in the art will recognize that the present invention is 
not limited to those specific embodiments described and illustrated herein. Different 
formats, embodiments, adaptations besides those shown and described, as well as many 
modifications, variations and equivalent arrangements may also be used to implement the 
invention. Again, the term "cell" in the context of the present invention is understood 
broadly to cover any geographical area in a cellular communications system whose 
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boundaries are known. Accordingly, it is intended that the invention be limited orJy by the 
scope of the claims appended hereto. 



